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n , . Resume 

In this paper we define and study self-similar ranked fragmenta- 
tions. We first show that any ranked fragmentation is the image of 
some partition-valued fragmentation, and that there is in fact a one- 
to-one correspondence between the laws of these two types of fragmen- 
tations. We then give an explicit construction of homogeneous ranked 
V^ ■ fragmentations in terms of Poisson point processes. Finally we use this 

cn ! construction and classical results on records of Poisson point processes 

^ I to study the small-time behavior of a ranked fragmentation. 

o. 

^ 1 Introduction 

^ ! Splitting models are meant to describe an object that falls apart. Appli- 

2 ! cations are numerous and may be found in various fields such as physical 

H ■ chemistry (aerosols, phase separation, polymerization), mathematical popu- 

P' • lation genetics or astronomy (we refer to [2j for a survey on applications and 

^ . motivations). 

This paper focuses on self-similar ranked fragmentation. For the sake of 
describing our results, let us just give some heuristic descriptions while precise 
definitions will be given in the next sections. 

Imagine a unit-mass object that fragments as time runs. We only consider 
the ordered sequence of the fragments masses of this object so the state space 
is 

5-L .- |_g = (si,S2, ...),Si >S2> ... > 0,^Si < 1}, 



the situation where '^- Si < 1 corresponding to the fact that a part of the ini- 
tial mass has been lost, i.e. the sum of the masses of the remaining fragments 
is less than the original total mass. 

Let A = (A(t), t > 0) be a Markov process with values in SK Call A a self- 
similar ranked fragmentation if it fulfills the scaling and the fragmentation 
property. 

The scaling property means that there exists a real number a, called the 
index of self-similarity, such that if P^ is the law of A started from (r, 0, 0, ..) 
then the distribution of (rA(r"t),t > 0) under Pi is P,-. 

The fragmentation property is a version of the branching property i.e. for 
any u, t > , for any s = (si, S2, ..) G S^, conditionally on A(u) = s, A(t + 
u) has the same distribution as the variable obtained by concataining and 
ordering the sequences X^^\ A*-^-', .. where for each i, A'-*-' has the distribution 
of A(t) under P,^. 

Here is a simple prototype taken from Brennan and Durrett |H1 [HI who 
consider the following model for polymer degradation : A particle of mass 
m splits with exponential rate m"", a G M^, and gives rise to two particles 
of mass Vm and (1 — V)m, where V^ is a random variable with values in 
(0, 1) independent of the past. The new particles follow the same dynamic 
independently. The ordered sequence of the particles masses is a self-similar 
ranked fragmentation of index a. 

This example can be extended in two ways. First one can suppose that 
when a particle splits, it might give birth to any number of particles, possibly 
infinite, and not just two. Second, in the example of Brennan and Durett, 
the splitting times are "discrete", the first time of splitting is almost surely 
strictly positive. It is natural to consider more generally the case where frag- 
mentation may occur continuously. For instance this happens for the frag- 
mentation process obtained by logging the continuous random tree of Aldous 
in|n|. 

In the existing literature, a somewhat different class of processes has been 
considered, the so-called partition valued fragmentation. Roughly speaking a 
partition fragmentation, say n(t), is a process that lives in the space of par- 
titions of N, such that for any < s < t, n(t) is a refinement of n(s). A way 
to construct such a fragmentation which makes clear the connection with 
the above particle model is the following : imagine an object E endowed 
with a unit mass measure n that falls apart as time runs, call object frag- 
mentation the process F{t) with values in partitions of E that describes this 
fragmentation. Next, let (Mj)ieN be a sequence of iid i?- valued variables with 



distribution /i and for each t let Hpit) be the partition of N such that for all 
i and j in N, i and j belong to the same block of n(t) iff Ui and Uj are in the 
same fragment of E at time t. By the SLLN we can recover the mass of a 
fragment as the asymptotic frequency of the corresponding block. Then Up 
is a partition fragmentation. 

Using partition fragmentations to construct ranked fragmentations is typ- 
ical of the existing results. These constructions benefit from two important 
features : there is a clear genealogical structure, and partition fragmentations 
are characterized by an index of self-similarity a and a so-called character- 
istic exchangeable measure, on which results concerning exchangeability can 
be usefully applied (see [T] for a survey on exchangeability). 

However partition-valued fragmentations are perhaps less natural and 
could be less general than ranked fragmentations, precisely because we have 
endowed it with this extra genealogic structure. In other words it is not clear 
that an arbitrary ranked fragmentation can be studied through partition 
fragmentations. 

In section 2 we show that it is in fact the case, and more precisely that 
for any ranked fragmentation A we can associate a partition fragmentation 
n such that the asymptotic frequencies of 11 has same distribution as A. 

In the next section we use this equivalence between ranked and parti- 
tion fragmentations to give a Poisson construction of homogeneous ranked 
fragmentation which is an analogue of that given in ^ for partition frag- 
mentations. The difficulty comes from the fact that we can no longer use a 
genealogic structure, which played a crucial role in the partition case. 

In section 4, this construction allows us to tackle the study of small time 
behavior of a ranked fragmentation. We show that the 2nd largest fragment, 
correctly renormalized, behaves as the record of the size of the particles 
detaching from the main fragment. 

2 Definitions and first properties 
2.1 Ranked Fragmentations 

For each / in [0, 1] let P{1) be a probability on {s G 5^ : J2i ^i — ^} 
the space of all the possible fragmentations of /. Then for L = {li,l2,---), 
define P{L) as the distribution on S^ of the concatenation and the decreasing 
rearrangement of independent tS-'^-valued variables with respective law P{li). 



Call {P{L),L G S^) a fragmentation kernel on S^. One says that the family 

{P{l),le [0,1]) generates {P{L),Le S^). 

Definition 1 An S^ -valued process A(.) is called a S^ -fragmentation if it is 
a time-homogeneous Markov process such that 

1. X is continuous in probability and starts from A(0) = (1,0,0, ...) a.s. 

2. the transition semigroup {Pt{L)) of X is given by fragmentation kernels. 

In words, at a given time t, each fragment of A(t) = (Ai(t), A2(t), ...), say 
Aj(t), gives rise to an independent fragmentation process which distribution 
only depends on the value Aj(t). A is the concatenation and the reordering of 
all those processes. 

For / G [0, 1], let gi be the application from S^ -^ S-^ defined by 

gi : X = (xi, X2, ..) -^ (/xi, 1x2, •••)• 

Definition 2 The fragmentation X, with transition kernels generated by the 
family {Pt{l);t > 0, / G [0,1]) is said to be self-similar with index a E M. 
if (in the notations introduced above) for all I G [0, 1] the distribution Ptil) 
coincides with the image of Piatil) by gi. 

When a = the fragmentation is said to be homogeneous. 

S^ is endowed with the uniform distance. Note that for any s = (si, $2, ■■■) G 
S^ we must have for every k E N,Sk < ^, and thus the uniform and point- 
wise convergences are the same. In this setting we prove that a self-similar 
iS^-fragmentation has the Feller property. 

Proposition 3 (Feller property) The semi-group Pt of a self-similar ranked 
fragmentation of index a, fulfills the Feller property. That isWt > the map 

L -^ Pt{L) 

is continuous on S^ and for each fixed L E S^, Pt{L) converge to the Dirac 
mass at L as t ^ 0. 

Proof. 

Consider a sequence {Ln,n G N) in S^ which converges to L E SK Note 
L„ = (/i"\4"\ ...), then for all k, 4"^ -^ k. 

Let (Yi(t))i^^ be a sequence of iid iS^^-fragmentation with same semi- 
group {Psit),S G S^,t > 0), then, by definition, for all n G N the S^ 



random variable Z^"-\t), obtained by the decreasing rearrangement of the 
terms g^(n) (Yi (t(/l"^)")) for Hn N : 

Z^-\t) = (^^(„) (Fi (t(/f))-)) ,^^(„, (y, (t(4")) 
has law Pi{n){t). In the same way 

z{t) = {gUYMkr)),9uy2{t{i2r)),-y 

has law PL(t). Now fix e > 0, and take iV > |. Then 

Vfc > AT, Vn e N, 4"^ <e/2. 
Thus for all u 

;(")\a 



sup dist [9,i^^{Yk{t{irr)),9i,{Yk{t{lkr)))] < e. 

On the other hand, by the continuity in probability of the processes 
(yi)ig{i,...,7v-i}, we have that almost surely 



P 



sup 



ke{l,...,N-l} ^ 



(dist (9MY,ititY)),9i,iYMkr)))) > 



-^ 0. 



Thus almost surely, for all e > 0, there exists N E N such that for all n > A^ 

dist(z(")(t),Z(t)) <e. 
There is convergence in probability and thus in law. D 

2.2 Partition Fragmentations 

Most of the results on fragmentation available in the literature are (or 
can be) formulated in term of a type of fragmentation called partition frag- 
mentation, which is basically a process which can be described as a partition 
of N getting finer as time runs. 

More precisely, call a subset of N, say B, a "block". When the limit 

\B\ := lim -CardjO < k < n : k e B} 



exists, it is called the asymptotic frequency of B. A partition of N can be 
thought of as a sequence Bi, B2, ... of disjoint blocks whose union is N. The 
labeling obey the following rule : if Bi is not empty, then its least element 
is i. Call V the space of the partitions of N, and recall that P is a metric 
compact space, see [T3] . 

A finite permutation a (i.e. a bijection N ^ N such that crin) = n for n 
large enough) acts on a partition tt in the following way : for any i and j in 
N, i and j are in the same block of a{n) iff a{i) and cr(j) are in the same 
block of TT, this equivalence relation can be identified as a partition and thus 
completely define cr(7r). 

A measure /i on P is said exchangeable if for any measurable set A C P, 
for any finite permutation a 

M^)=/iK^)), 

where a acts on the sets in the obvious way. 

A P- valued process 11 is said exchangeable if the permuted process o"(n) 
has the same distribution as the original process 11. For instance the "P- valued 
process lipii) presented in the introduction is exchangeable. 

For all 5 C N, let Pb be a probability on the partitions of B. For all 
TT = (i?i, B2, ..) G P, let Pt, be the distribution of the partition with blocks 

5(1,1), 5(1,2), , 5(2,1), 5(2,2), ••• where vr^ = (5(i,i), 5(^,2), •••) is a partition of 

Bi and has law Pb-. The family (P^, vr G P) is, in the terminology of Pitman 
|15| . a fragmentation kernel on P. 

Definition 4 Call V -fragmentation any exchangeable V -valued Markov pro- 
cess, starting from the trivial partition fN is the only non empty block), which 
is continuous in probability and has fragmentation kernels as its transition 
semi-group. 

We briefiy recall some definitions and results on P-fragmentations. If vr 
is a random exchangeable partition, by a result of Kingman [in] (see also 
Aldous m for a simpler proof), every block of vr has an asymptotic frequency 
almost surely, i.e. |Pj| exists with probability 1 for all ^ = 1, .... 

We call an exchangeable P- valued process 11 nice if with probability 1, 
n(t) has asymptotic frequencies for all t > simultaneously. Evans and Pit- 
man [llj have shown that it is always the case when 11 is an exchangeable 
P-process with proper frequencies (i.e. for each t > 0, XlieN l-^«('^)l ~ ^ 
almost surely ), and Bertoin proved that so-called homogeneous fragmen- 



tation were nice. Observe that when n(t) is nice, the ordered sequence of the 
asymptotic frequencies is well defined and is a iS^-valued process. 

As we shall construct a Markovian semi-group on S^, we need a notion 
slightly more general than the asymptotic frequency, well defined for any 
subset B of N. We write 

A(n(t)) = (Ai(n(t)),A2(n(t)),...)^ = (Ai(t),A2(t),..) 

for the decreasing rearrangement of the quantities 

Ai(n(t)) = liminf-#{A; < n : k e Bi{t)}. 
By extension we also note 

A(5) = lim inf -#{A; <n:keB} 

n^oo n 

for any i? C N. 

A is a functional of n(t) that takes its values in SK We stress that A is 
not continuous. 

Next for every C C N and every n = {Bi, B2, ■■■} E V, we define the 
partition of C induced^ by n : 

7rnc = {Binc,B2nc,...). 

Definition 5 A V -fragmentation U = (Il(t),t > 0) is called self-similar with 
index a eM if : 

1. n starts a.s. from the trivial partition. 

2. The ranked fragmentation A(n) associated to 11 is continuous in prob- 
ability. 

^ there is in fact another natural way of defining this partition : it is to take the image 
of -K by the mapping that sends N onto C — {ci, C2, ...} (where ci < C2 < ...) : 

TloC = {{Cj : i e B^}^=l^...) 

Suppose now that it is an exchangeable random "P-valued variable, for all A: > 0, for any 
finite permutation a such that 

Vi < k; a{i) = Ci, 

TT and cr(7r) have same law, thus in the sense of the equality of the finite-dimensional 
margins tt o C and tt n C have same law. Thus in fact any definition could be taken 
indifferently. 
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3. For every 5 C N, Vt > Psit) (in the above notations) is the distri- 
bution o/n(tA(fi)")n5. 

When a = we will say that 11 is a homogeneous fragmentation. 

Following Kingman ^j (see also ^ for a survey), to each s = (si, S2, ■■■) G 
S^ one can associate a unique exchangeable probability measure /ig on V such 
that /is-almost every partition has ranked asymptotic frequencies s. 

This is how one proceeds : let (Xj)jgN a family of iid variables such that 
\fk G N,P{Xi = k) = Sk and P{Xi = -i) = 1 - '^^Sk, then define the s 
-paintbox ^ partition ( or "s-paintbox process") 11 by the equivalence relation 

Vi,j eN,ir^j^Xi = Xj. 

We denote by /i^ the law of the s-paintbox process. It is clear by the LLN 
that /is-almost surely A(n) = s. 

For each self-similar P-fragmentation one can take the associated S^ 
ranked fragmentation, thus defining a map from P-fragmentation laws into 
^^-fragmentation laws. Suppose now that Hi and 112 are two self-similar 
P- fragmentations such that for any fixed t the S^ variables A(ni(t)) and 
A(n2(t)) have same law. ni(t) and n2(t) being exchangeable, by de Finetti's 
theorem (see jTj one can show that they are mixture of paintbox processes 
directed respectively by A(ni) and A(n2), i.e. 

P(ni,2 eA)= j /i,(A)P(A(ni,2) g ds). 

We conclude that they have the same distribution. So to every P-fragmentation 
corresponds a different iS-^-fragmentation. Our first result will be to show that 
there is in fact a one to one relation. 



2.3 From Ranked to Partition Fragmentations 

Let n be a nice self-similar fragmentation of index a, then it is not diffi- 
cult to show that its asymptotic frequencies A (11) form a self-similar ranked 



^The reason for the name (due to Kingman) is the following : imagine that we have a 
choice of colors (cfc)fegN- Then paint each integer n independently with a randomly chosen 
color, Ck with probability Sk- Then the partition of N defined by the equivalence relation 
"being of the same color" is the s-paintbox process. 



fragmentation of index a. Conversely we shall now show that to each S^- 
fragmentation A we can associate a P-fragmentation 11 with same index of 
self-similarity such that A = A(n). 

Proposition 6 We have the following relations between S^ and V fragmen- 
tations : 

1. If li is a V -fragmentation then A(n) has the finite- dimensional marginal 
distributions of an S^ -fragmentation. Moreover A preserves self-similarity. 

2. if \ is a S^ -fragmentation, then we can construct Il\ an exchangeable 
V -fragmentation such that A(n;^) = A. Moreover this construction pre- 
serves self- similarity. 

The first point is clear, the difficulty here lies in the second part of this 
proposition. The main idea is that as P is a compact metric space, it is enough 
to construct an adequat Markovian semi-group to ensure the existence of 
the desired P-process. Then the conservation of the index will be a simple 
consequence of our construction. 

Let {Pt{S),t > 0, S* G S^) be a transition kernel on S^ generated, in the 
notation of definition JTJ, by the family {Pt{l), t>0,le [0, 1]). 

Let Pt{l) be the image of Pi(/) hj gi-i the map (xi, X2, ■■■) — > {xi/l, X2/I, ...). 
Let {Qt{l, ■),l & [0, 1], t > 0) be a family of probability measures on V where, 
for a fixed t, Qt{l) is a mixture of s-paintbox processes directed by Pt{l), i.e. 
for A C P 

Qt{l,A)= [ f,s{A)Pt{l,ds). 

For 5 C N define Qt{B) the distribution oi Ub n B where Hs is a P 
valued random variable with law Qt{A{B)). Practically this means that one 
begins by drawing a variable A^ with law Pt{A{B)) and then the A^-paintbox 
partition and then take its intersection with B. 

Now let TT = (tti, 7i2, ...) G V and Vt > let (n^^(t))jgN be a sequence of 
independent variables with respective law Qj(vrj). Define Qt(7r) the law of the 
partition whose blocks are the blocks of the (11^^ (t), z G N). 

Our proof of Proposition M shall thus consist in showing that the family 
(Qt(7r),7r G P, t > 0) forms a semi-group. 

Proof. From the above description it should be clear that it suffices to 
show 

Vvr G P, Qt+u{Tr) = [ Qt{Tr')Qu{7r, dn') (1) 

9 



in the obvious notation. If for any subset -B of N we note Vb for the space 
of the partitions of -B, by construction, ([T]) is equivalent to 

V5 C N, Qt+u{B) = [ Qt{n')Q^{B, dn'). (2) 

We can reformulate ^ as : Qt+u{B) is the distribution of the random 
partition n(t, u) of B (and this is what we actually shall prove) obtained by 
the following two-steps procedure : 

1. draw !!(«) = (7ri(M),7r2(u), ...) an exchangeable partition of i? with law 

Qu{B). 

2. given !!(«) draw a sequence (n,ri(«)(i^))^ppj of independent P^.(„)- variables 
with respective law Qt{T^i{u))i^fi. 

3. n(t,M) is just the collections of all the blocks of the IiT,.(u)if)- 

We begin by proving so for i? = N. By construction we can always suppose 
that !!(«) is a mixture of paintbox processes directed by P„((l, 0, ...)), i.e. 
conditionally on \{u) (a random variable with law Pu((l, 0, ...))), !!(«) is a 
A(M)-paintbox process (resp. for each i G N n^-(„)(t) is constructed by taking 
the intersection of 7rj(u) and a A*^*-* paintbox-process where A*^*-' is a 5^-variable 
with law Pt{\'Ki{u)\).) 

This means that conditionally on X{u) = (Ai(u), A2(m), ...) one draws an 
i.i.d. sequence of variables (Xj)jgN with values in N whose law is P{Xi = 
k) = Afc(u) for any k>l and P(Xj = —i) = 1 — ^^ \n{u) which determines 
n(M) (idem with each I\..„^(u){t) denoting {YJ: )ken the appropriate sequence 
of variables). 

Fix (p a bijection from N^ in N and define the coordinate 4>~^{k) = (a^, Pk) 
for all k, then for i and j 

z^fc^- ^ {X. = X,andy/^^) = Ff^)} 

^ 0(x„F/^^)) = 0(x,,yf^-)) 

( X ■ ) 

where Z is an obvious notation Zi = 0(Xj, Y- ). 
Then we have the identity 
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As conditionally on (A*^*^(t))jgN and X{u) the Xj are i.i.d. as well as the se- 
quences {Y^ )keN and are all independent between them, we see that the Zi 
are also i.i.d. As 

I ~ J ^ {Zi = Zj\ 

n(t, u) is exchangeable. 

The law of an exchangeable random partition is completely determined 
by the law of its asymptotic frequencies, here the Aj(m) x \^'^\t). As A(.) is a 
iS^-fragmentation we have by construction that 

((A,HxAW(t)),eN)'^ = A(t + n). 

So n(t, u) has law Qj+„({N}). 

Then take B a subset of N. By construction Qt+u{B) is the law oiIlt+u{B)n 
B where Ilt+u{B) is a certain P-variable and Il{t,u) = Il{t,u) fl B where 
n(t, u) is a certain variable. It is clear that replacing the generating family 

{Qt{l),t > 0,1 e [0,1]) by {Q[{1) = Qt{A{B)l),t > 0,1 E [0,1]) the above 

arguments yields Il{t,u) = Ilt+u{B) and thus for all -B C N 

u{t,u) = nt+uiB). 

So we have proved the existence of a Markov P-process 11 with semi-group 
Q-wit), which, by construction, is a fragmentation whose asymptotic frequen- 
cies has same distribution (in the sense of finite-dimensional distributions) 
as At our starting iS^-fragmentation. 

For each ranked fragmentation A we can thus construct a partition frag- 
mentation IIa such that A(nA) has same law as A. 

We now turn to the conservation of self-similarity : suppose A is a self- 
similar 5-^-fragmentation with index a, so Pi{t) = Pi(t/"), looking at the 
above construction of the semi-group of U.,^ shows that Qt{l) = <5i(^^"), so 11 
is also self-similar of index a. D 

It is now natural to look for some explicit construction of ranked frag- 
mentation i.e. an equivalent of Theorem 1 in [5]. 



3 Homogeneous fragmentation 

In J. Bertoin shows how a homogeneous P- fragmentation process can 
be decomposed into a Poisson point process of partitions, whose distribution 

11 



is determined by the so-called characteristic measure. We will begin by re- 
calling the facts we need on this topic, and then tackle the analog problem 
for S^ homogeneous fragmentations. 

3.1 Levy-Ito decomposition of homogeneous 
P-fragmentations 

The distribution of a homogeneous P-fragmentation 11 is determined by 
an exchangeable measure k on V, called the characteristic measure of 11, that 
assign zero mass to the trivial partition and verifies the condition ^('^2) < ^^ 
where "PI is the set of the partitions of N for which 1 and 2 does not belong to 
the same block. Given such a measure k, one can construct an homogeneous 
P-fragmentation admitting k as its characteristic measure as follows : Let 
K = ((A(t), k(t)),t > 0) a Poisson point process with values in P x N with 
intensity measure M := k ® 7^ where # stands for the counting measure on 
N. This means that for a measurable set A C V x N with M{A) < 00, the 
counting process 

Ar^(t) = Card(s G [0, t] : (A(s), k{s)) G A), t > 0) 

is a Poisson process with intensity M{A), and to disjoint sets correspond 
independent processes. 

Then one can construct a unique "P- valued process 11^ = (JlKit),t > 0) 
started from the trivial partition, with cadlag sample paths, such that 11^ 
only jumps at time t at which K has an atom (A(t), k{t)), and in that case 
IlK(t) is the partition whose blocks are the Bi{t_) (the blocks of Ilf^{tJ)) 
except for Bk(t)it_) which is replaced by the partition of Bk(t)it^) induced 
by A(t) (that is A(t) n 5fc(t)(t_)). 

Un is a homogeneous P-fragmentation with characteristic measure k. Con- 
versely, any homogeneous P-valued fragmentation 11 has the same law as 11^ 
for some unique exchangeable measure k. 

As a consequence of Kingman's representation of exchangeable partitions 
[T8] . every exchangeable partition measure can be decomposed as the sum of 
a dislocation measure and an erosion measure : 

- (^TT stands for the Dirac point mass at vr G P, for all n G N let e„ be the 
partition of N with only two non- voids blocks : {n} and N\{n}, then 
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for every c > 0, the measure 

oo 



n=l 



is an exchangeable measure. The /ic's are called erosion measures. 
The dislocation measures are constructed from so-called Levy measures 
on SK We call a measure u on S^ a Levy measure if z/ has no atom at 
(1, 0, 0, ..) and verifies the integral condition 



/ (1 — Si)i'{ds) < oo 
J si 



where s = (si, S2, ...) denotes a generic sequence in SK The mixture of 
paintbox processes 



/ii,(.) = / ij,s{.)iy{ds) 

is a measure on V, called the dislocation measure directed by z/. 

Then for any n exchangeable partition measure there exists a unique c > 
and a unique Levy measure z/ such that k = jjic + jJ-u- 

Thus the law of a homogeneous P-fragmentation is completely character- 
ized by the pair (z/, c). Using Proposition we conclude that : 

Corollaire 7 There is a bijective correspondence between the laws of homo- 
geneous ranked fragmentations and the pairs (z/, c) where u is a Levy measure 
on S^ and c > 0. 

A ranked fragmentation is thus completely characterized (in terms of 
distribution) by the pair (z/, c) associated to its law. 

We would like to transfer the Poisson point process construction of V- 
fragmentations to iS-'^-fragmentations. The main difficulty in doing so comes 
from the lack of a genealogy structure in this new setting. 

To illustrate this, let K = {A{t),k(t)) a PPP with measure intensity 
/ijy X # and n the corresponding V fragmentation (hence with no erosion), 
and suppose that at time t the fc-th block of n(t_) (i.e. its least element is k) 
fragments, or otherwise said A{Bk{t_)) > A^B^it)) > 0. Then it is clear that 
at time t there is also a dislocation in the associated ranked fragmentation 
A = A(n). The label of the mass of A(t_) that fragments, noted $(t_, k), is an 
integer that depends on n(t_) and k and can informally be seen as the rank of 
the size of the k{t)-th block of n(t_). In the same way that 11 is constructed 
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from K, one might hope that A(n) is constructed from (A(A(), $(t_, A;^)) 
but we will still have to show that this last point process is a Poisson point 
process with the right intensity, then that the jump-times of A are exactly 
the atom times of K and finally that A is a pure-jump process (in a sense to 
be defined). 

But first we show how to get rid of erosion. 

3.2 Erosion in homogeneous ranked fragmentation 

Let us first examine the trivial case when the fragmentation is pure ero- 
sion. It is then intuitively clear that the homogeneity in time and space 
entails that the ranked fragmentation \{t) with values in S^ with character- 
istics (0, c) (where the means that the measure z/ is trivial with mass 0) is 
given by 

A(t) = (e-^*,0,0,...) 

To demonstrate this define 

k = IJLc 

with c > 0, and let 11 be the P-fragmentation associated to the P.P.P. K = 
(A(t), k(t))t>o with intensity fic®i^ and values in P x N. IT can be thought of 
as an isolation process, indeed at each jump time of K, say t, some point of N, 
say n, is designated, (i.e. A(t) = 6e„)- If the block containing n, P{n,t), is not 
reduced to the singleton {n}, then it is fragmented into {n} and P{n,t)\{n}, 
"n is isolated from its block", else nothing happens. Hence, at all time there 
is only one block which is not a singleton, by an argument that will be 
established thereafter in Theorem we can always suppose that this block 
also contains 1. If we consider the restriction of 11 to {1, 2, ..,?t,}, denoted 
by n^"\ then 11^") only jumps at atom-times of K for which kt = 1 and 
At e {6ei,Se2, •••,4„}- The restriction of the Poisson Process to this set is a 
Poisson Process with intensity of finite mass and have thus discrete jump- 
times. The processes of the times of exclusion of each point are independent 
one of the other. By standard calculation on Poisson processes the probability 
that a given point have been excluded at time t is exp(— tc), thus the law of 
the number of point excluded at time t is a Bernoulli with parameter (e~'^*). 
By the law of the large number, at time t, the asymptotic frequency of the 
only block not reduced to a singleton is (e"'^*) almost surely. So a.s. for every 

A(n,) = ((e-^*),0,0,...) 
14 



and as Ai(t) is monotone decreasing the relation holds almost surely for all 
t. This result is the key for the following. 

Proposition 8 If X is a homogeneous {jy,0) ranked fragmentation, then X = 
(e^'^*A(t),t > 0) is a homogeneous {i^,c) ranked fragmentation. 

Proof. Let 11 and 11 be some homogeneous partition fragmentations with 
characteristics (z/, 0) and (z/, c) respectively. Then call A the process of the or- 
dered asymptotic frequencies of 11 and A those of 11. Suppose 11 is constructed 
on the Poisson point process K = (A(t), k{t),t > 0) with characteristic mea- 
sure /ij^ + fie- Let Ki = {A(t),k(t),t > 0) the Poisson point process with 
characteristic measure fj,u ^ i^ and K2 = (A(t),t > 0) the Poisson point 
process with characteristic measure Hc. 

Thus n appears as (i.e. is equal in law to) the intersection of Hi (con- 
structed on Ki) and a pure erosion process 112 (constructed on K2), i.e. 
n = ni(.) n n2(.) defined by the equivalence relation 

vt,j E N : [t ~ Jj "^ I (^ ~ Jj and [t ~ j^ 



Given a random exchangeable subset of N, say A, independent of (n2(t))i>o, 
with random asymptotic frequency /, the asymptotic frequency of the subset 
of A defined as the points that have not been excluded up to time t is /e"'^* 
a.s. for all t. 

Therefore A(n(t)) = e~'^*A(ni(t)). As we can always suppose that a 
ranked fragmentation is the associated ranked fragmentation of some par- 
tition fragmentation the result is proven. D 

Thus it suffices to know how to construct a homogeneous ranked frag- 
mentation without erosion from a PPP to know how to construct any homo- 
geneous ranked fragmentation. 

3.3 Construction of homogeneous ranked fragmentation 
with no erosion 

Let A be an iS^^-fragmentation, with characteristics (z^, c), then for every 
k E N the process Ai(t) + ... + Xk(t) is monotone decreasing. A is said to be 
a pure jump process if for any k, Ai(t) + ... + Xk{t) is a pure jump process. 

In the following we shall focus on the case where for each fixed t there 
is a infinite number of fragments of strictly positive size almost surely. A 
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necessary and sufficient condition for this is 

iy{s E S^ : S2 > 0) = oo. 

Indeed, fix t > and suppose that Ai(t) > 0. Then, for any e > 0, during 
the time interval [t — e,t], Ai has been affected by an infinite number of 
dislocation such that at least one small fragment detached from the main 
one, thus an infinite number of fragments have been created, and the life- 
time of those variables form a sequence of independent identically distributed 
random variables, thus with probability one an infinite number of them have 
survived at time t. The same line of arguments also shows that inf {t > : 
Ai(t) = 0} = oo almost surely. 

Although most of the following results are still true for any z/, making 
this hypothesis enables us to focus on the most interesting case and to avoid 
some technical difficulties. 

Theoreme 9 Let \ be a homogeneous S^ -fragmentation with no erosion (c = 
0) and Levy measure v as above (i.e. ^{{s : S2 > 0} = oo). Then 

1. X is a pure jump process. 

2. there exists a PPP K = {S{t), k{t))t>o with values in S^ xN and inten- 
sity measure u ^ ^, such that the jumps of A correspond to the atoms 
of K. More precisely, A only jumps at times at which {S(t),k(t)) has 
an atom, and at such a time A(t) is obtained from A(t_) by dislocating 
the k{t)-th component o/A(t_) by S{t) (i.e. replacing Xk{t){t-) by the 
sequence Xk{t){t-)S{t)) and reordering the new sequence of fragments. 
Conversely if {S(t),k(t)) is an atom then X has a jump at t, i.e. Xi 
jumps at t for some i. 

Although this result is intuitive in regard to the equivalence between V 
and S^ fragmentation, it requires some technical work. 

We give ourselves a homogeneous (z/, 0) iS^-fragmentation A with z/ ver- 
ifying z/(s2 > 0) = oo. There is no loss of generality in supposing that A 
is constructed as follows : Call H = {{A(t),k(t)))t>o a PPP with measure 
intensity /ijy # with values in P x N. Let 11 be the homogeneous (z/, 0) 
P-fragmentation constructed on H, then define 

A = A(n). 

Call J-'t = (j{Ils, s <t} the natural filtration of the P-fragmentation 11. 
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Then at any time t, call 0(t, .) = 0i(.) the random, J^t measurable ap- 
plication from N ^ N U oo (where cxd serves as a cemetery point) defined 
as 

- if \Bk{t)\ > then 4>{t,k) is the rank of the asymptotic frequency of 
Bk{t) (it is well defined because the number of blocks of greater asymp- 
totic frequencies is always finite with an upper bound of \Bk{t)\^^, and 
in case two blocks have the same asymptotic frequency, they are ranked 
as their least element). 

- if \Bk(t)\ = (with the convention || = 0) then 0(t, k) = oo 

We also note k{t) = (f)(t_,k(t)). Note that under our hypothesis that there 
is always an infinite number of fragments Vt > 0, N C {4>(t, k),k G N}. 

We will first prove that the point process image of H, noted K, whose 
atoms are the points of (A(A(t)), fc(t))t>o such that k(t) G N, is a Poisson 
point process with measure intensity i^®#. Then we will show that this is also 
the process of the jumps of A(n) and this last process is a pure jump process 
so it can wholly be recovered from {A{A{t)),k{t))t>Q. This will complete the 
proof of Theorem ini 

Lemme 10 The point process K{t) derived from {A{A(t)),k{t))t>o by only 
keeping the atoms such that k{t) y^ oo is a Poisson point process with intensity 
measure z/ ® # ; 

Proof. Let A be a subset of S^ such that i^{S) < oo. For i = 1, ... let 

N^2\t) = ^{u<t: A(A(n)) G A, k{u) = i} 

Then set 

NAit) = 4^{u<t: A(A(n)) G A, k{u) = 1}. 

N^it) is increasing, right-continuous with left-limits with jumps of size 1 (the 
N^\t) being independent Poisson processes they do not jump at the same 
time almost surely). By definition we have 



dN^it) = J2MHt~,i)=i}dNf{t) 



i=l 



Define 



dN^2\t) = l{^(^t.,.)=i}dNf{t). 
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It is clear that l{0(t_,j)=i} is adapted and left-continuous in {Tt) and hence 

predictable. The N^a \-) ^^^ i-i-d- Poisson processes with intensity viA) in 
(J-i). Thus, for each i the process 

Jo Jo 

is a square integrable martingale. Then define 

,,)=i}rf(iV»(n)-z/(A)M) 



i=l -^0 



Note fi{t) = l{</,(t_,i)=i}, then, for all i 7^ j,Vt > , fi{t)fj{t) = 0, and 

As the N)l (t) are independent Poisson processes they do not jump si- 
multaneously and so the martingales M^ (t) do not either. They are thus 
orthogonal (see for example chapter 8, Theorem (43)-D in [10] for a proof). 
Moreover the oblique bracket of M is 

00 „t 

{MA){t) = J2< Mu)d{N^\u) - u{A)u) > 

= u{A)t 

So Ma is a L2 martingale. 

So we have demonstrated that NAit) is increasing, right-continuous, left 
limited with jump of size 1 with compensator h'{A)t. Using classical results 
(see for instance chapter 2.6 in [^, Theorem 6.2) we conclude that A^a(^) is a 
Poisson process with intensity i^{A). Now take B E S^ such that AnB = ,we 
can use the same construction as above replacing A with B and the fact that 
N^'{t) and Nj^{t) are independent Poisson processes in the same filtration 
to see that 

{A(A(m)) ■.u>0,~k{u) = 1} 

is a P.P.P. with intensity measure u. the same arguments yield that 

({A(A(«)) ■.u> 0,k{u) = 2} 

is also a P.P.P. with measure intensity u. It is clear that Ni and N2 have no 
jumps in common because the A^]^ (t)'s does not, so they are independent. 
By iteration this show that (A(A(t)), k(t)) is a P.P.P. with measure intensity 

z/x #. D 
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Let K he a P.P.P. on P x N with intensity measure yUjy (S> # and 11 = 
(n(t),t > 0) = {{Bi{t),B2{t),...),t > 0) the (z/,0) ^-fragmentation con- 
structed from K, and define A = A(n) = (Ai(t), A2(t), ..) the ordered vector 
of asymptotic frequencies. In the case considered here 11 is nice so almost 
surely for all t \Bi{t)\ exists for all i E N. Recall that (j){t,k) is the rank of 
the asymptotic frequency |-Ba:(^)| at time t. 

We now need to show that A is a pure jump process in the sense that 
for each k the decreasing process Ai + ... + A^ is pure jump and that all his 
jumps are indeed images of some atoms of K (A being not continuous it is 
not a priori evident). 

In [H] it is shown that |-Bi(t)|, the asymptotic frequency of the block that 
contains {1}, is the inverse of the exponential of a subordinator with 0-drift, 
and so it is a pure-jump process. By the Markov and homogeneity property 
this implies that for alH > 1 the process |i?j(t)|, the asymptotic frequency of 
the block that contains i, is cadlag, started at 0, such that at Tj = sup{t > 
: \Bi{t)\ = 0} we have \Bi{ri)\ > (i.e. it leaves with a jump), and after Tj 
the process ' ip r"?! is the inverse of the exponential of a subordinator with 
no drift, in particular it is a pure jump process. Furthermore it is clear by 
construction that all the jumps of -Bj(.) correspond to some atom of K 

For each t define ^i(.) the application from N — > N inverse of 0(t, .), i.e. 

(exists because (j) is surjective on N). 

Lemme 11 Under the above assumption on v, 

- for all k > 0, Ai(t) + A2(t) + ... + Afc(t) is a pure jump process. 

- with probability one, for all t > 0, if t is an atom for A then K has an 
atom at t. 

Proof. 

We will begin by proving the result for Ai, the size of the largest fragment 
and then turn our attention to the small ones. 

Ai is a supremum of a countable family of pure jump processes (the 
|i?i(.)|). However it is easy to exhibit an example of a supremum of a count- 
able family of pure jump processes that is not a pure jump process. So the 
proof will consist in showing that almost surely on a fixed time interval Ai is 
the supremum of a finite number of pure jump processes. 

For this proof only, it is convenient to work with so-called interval frag- 
mentations. 
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Interval fragmentations are a particular case of object fragmentations that 
we presented in the introduction for which the "object" E is simply the inter- 
val [0, 1] endowed with the Lebesgue measure. More precisely, call z/ the space 
of the open subsets of [0, 1]. Elements of u admit a unique decomposition in 
intervals (in the sense that the ordered vector of the lengths is unique). An 
interval decomposition is a process F{t) with values in u such that for any 
< s < t one has F{s) C F(t) i.e. F{t) is finer than F{s). 

Take a sequence (mj)^^^ of iid variables uniformly distributed on [0, 1]. F 
is then transformed into a P-process 11 by the following rule 

t ^' j^[u„Uj] CF{t). 

This last process obviously conserves the refinment property, moreover, if we 
define interval fragmentations to have a scaling and branching property, 11 
will be a P-fragmentation. 

We refer to |B] for a precise definition of interval fragmentation and the 
equivalence between interval fragmentations and partition fragmentations. 

There is no loss of generality in supposing that 11 is constructed from an 
interval fragmentation F{t) and a sequence (Mj)jgN of iid variables uniformly 
distributed on [0, 1]. 

Denote {Ii{t),i e N) the associated ordered length of the interval decom- 
position of F (which are also the associated ordered frequencies of 11 (t) ). 
If I^^\t) denote the length of the interval that contains Ui in the interval 
decomposition of F(t), then 

I^'\t) = k{t) 

where li{t) = \i3{i,t)\ is the asymptotic frequency of the block of n(t) that 
contains i. 

Calling Tn the stopping time inf{t > 0, |-Brt(^)| > 0} we have that at r„ 

n(r„) 
\/i < n,n 7^ i, 

thus Un does not belong to any block of -F(t„) that contains some Ui for any 
i < n, hence the asymptotic frequency of the block of -F(t„) that contains Un 
is bounded from above by supj^^j^ ^} \ui — Uj\ which converge to almost 
surely when n ^ oo. 
Note that 

sup{|5,(r)|} = |B„(r„)| 

reIR+ 

20 



to see that 



lim ( sup (|-B„(r)|) ) = a.s. 

,r>0 



Now fix e > and no and condition on the events {Ai(T) > e}, and 
{sup{sup(|54r)|)}}<e}. 

n>no r>0 

Note that the probability of the second event can be taken arbitrarily close 
to 1 by taking no sufficiently large. On this event, for all r G [0,T] we have 
that 

Ai(r) = max |i?i(r)|. 

i=l,...n() 

Thus Ai(.) is a pure jump process because all the |-Bi(.)| are. Moreover Ai(.) 
only jumps at times at which K has an atom for the same reason. 

We now turn our attention to the other fragments. 

Let < a < 6 and suppose the result is proven for the (Aj, i G {1, ..., /c — 
1}). At time a there is almost surely an infinite number of blocks each with 
a positive asymptotic frequency, suppose 

Afc(a) = |5^^(fc)(a)| > e > 0. 

Call a child of i?^^(i)(a) a block of n(a + u),u > included in i?^^(i)(a). 
Denote by Ci{b) (resp. Cj{b)) the size of the largest child of -B^^(i)(a) at time 
h (resp. the size of the largest child of B^^(^j){a) at time b). They are almost 
surely strictly positive. Let ?7 > and condition on the event 

C,{b)AC2{b)A..ACk{b)>r] 

then it is clear that 77 is a lower bound for mite[a,b]{^k(t)}, thus the same 
argument as in the Ai case allow us to consider only a finite number of 
fragment to be sure to "catch" A^. More specifically, conditioned on the 
event 



sup <^SUp{(|5„(m)|)} V < T] 
n>rn) [^ u>0 J 

whose probability can be controlled through no to be as close as we wish to 
1, we can write A^ as 

Vm G [a,b],\k{u) = sup({|5j(M)|}j=i,...,„o\{Ai(M),A2(M),...,Afc_i(M)}). 
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As the \Bi\ and the Ai, ..., Xk-i are pure jump processes, A^ is a pure jump 
process on [a, 6], and its jumps correspond to atoms of K for which k(t) < k 
(and these atoms are themselves images of atoms of K for which k{t) < uq). 
So by induction the result is proven. 

D 

In conclusion, if we call T the set of times at which (A(t), k{t)) has an 
atom. Then writing A(t) = (Ai(t), A2(t), ...) for A(n(t)) : 

1. A(.) is a pure jump process, cadlag and starts almost surely from 

(1,0,0,...) 

2. ift ^r, 

m = A(t-) 

3. if t is a jump-time for A, then almost surely t E T and A(t) is the 
reordering of the concatenation of two sequences : {Xi{t^)){i^k{t)} and 
A^,(fc(t))(t_)A(A(t)). 

As A is a pure jump process it is completely defined by this description. 

All we have to do now is collect the preceding results : let i^ = (A(t), k(t)) 
be a Poisson point process with measure intensity fiu^i^ and let 11 the asso- 
ciated (z/, 0) homogeneous P-fragmentation. Then the Poisson point process 
(A(A(t)), (/)t_ (A;(t))) and the asymptotic frequency process A(n(t)) have the 
desired properties, so Theorem IHl is proved. 

4 Small time Asymptotic behavior 

In this section we use the Poisson construction of ranked fragmentations 
we just established to study their asymptotic behavior near 0. The results 
we give are very close in spirit to those concerning the asymptotic behavior 
of subordinators. 

A subordinator, say ^, is an increasing Levy process whose distribution 
is specified by its Laplace exponent \l/ that is given by the identity 

E{exp {-q^t}) = exp {-m{q)} 

and the Levy-Khintchine formula 

^(g) = k + dq+ f (1 - e-'^^)t;(dx) 

J]0,oo[ 
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where /c > is the so-called killing rate, c? > is the drift coefficient and v 
a measure on ]0, cxd[ with /(I A x)v{dx) < oo, called the Levy measure of ^. 
The asymptotic behavior of these processes is well known, for instance 
we have results concerning their distribution : 

]pm e .) ,_- "(.) 

(see Corollary 8.9 in (E]). 

On the other hand, under conditions of regular variation on the tail of v, 
there are also results concerning the sample path behavior of the limsup and 
the law of the iterated logarithm (see for instance the end of chapter III in 
IH). More precisely : 

- (law of the iterated logarithm) A necessary an sufficient condition for 
the Laplace exponent \1/ of ^ to be regularly varying near oo with index 
a e (0, 1) is that the drift coefficient is and v{x) = vQx, cxd[) is regu- 
larly varying in 0+ with index —a. In this case it holds with probability 
1 that 

limmf(-2-^^^^ ^ ^ — ^-^)=a(l-aY^ "■''°-. 

t-o+ ^ log I log t| ' ^ ' 

- suppose the drift is and let h : [0, oo) -^ [0, oo) be an increasing 
function such that the function t — > h{t)/t increases as well. Then the 
following assertions are equivalent : 



1. a.s. 



2. 



limsup(^(t)//i(t)) = oo; 



1 
i){h{t))dt = oo; 



3. 





1 



{^(l//i(t)) - {l/h{t))^'{l/h{t))}dt = oo. 

'0 

Finally if these assertions fail to be true, then almost surely 

lim im/Ht)) = 0. 
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Thus to study the asymptotic behavior of a fragmentation we may ben- 
efit from the fact that |i?i| (the mass of the block that contains 1) can be 
described in terms of a subordinator (see [5j). 

We focus on the behavior of the largest (Ai) and of the second block (A2) 
of a ranked fragmentation eventhought we have more general result in the 
case of so-called binary fragmentations. 

Although the study of Ai is relatively straightforward, A2 requires to use 
some results of the record-processes theory. Most of those that will be used 
in this section are well known or are adapted from standard facts that can 
be found in most textbooks on the matter. See for instance. 

First note that A2(t) is not monotone, more precisely it decreases when 
the second largest fragment undergoes a dislocation and can increase when 
the largest fragment undergoes a dislocation and one of the new fragment 
created becomes the second largest. 

The idea is to use the Poisson construction : near the largest fragment 
is almost of size 1, thus the second largest fragment is always a "direct son" 
of the main one, and we shall be able to express its law in terms of the 
distribution of the largest fragment that has detached from the main. 

For a general M-valued P.P.P. K = {Kt,t > 0) with intensity measure fi 
such that Ve > 0, /i(]e, 00]) < 00, it is possible to define the associated record 
process R{t) as follows : at time t 

R{t) = max{Ks}. 

s<t 

Let A be a homogeneous S^ fragmentation with characteristic {u, c) con- 
structed from the P.P.P. 

K = {S{t), k{t))t>o = {{si{t), S2{t), ...), k{t))t>o 

of intensity measure z/ ® #. Let iS^'\t),t > 0) = isf{t)J = l,2,...;t > 0) 
be the P.P.P. with values in S^ derived of i^ by keeping the points such that 
k{t) = i (the second coordinate being always z, it is not expressed). So s^ (t) 
is the relative size of the j*'' block of the dislocation occurring at time t on 
the i^^ block. S*^*-* is a P.P.P. with intensity measure u. The R-valued point 
process {sj (t)) is thus a P.P.P. with intensity 

I'jidx) = iy{{s = (si, S2, ...) G S^ : Sj G dx}). 



24 



Introduce the function 

X — > T'2{x) = iy{s G S^ : S2 > x) 

from [0, |] -^ M"*", and denote by / its generalized inverse. 

Note that I^2(-) is finite, i.e. for all x > V2{x) < oo. To see this, let 

b G [0, 1/2] 

/ (1 — Si)iy{ds) > / S2i'{ds) 

.1/2 

= / xi'2{dx) 
Jo 

r.1/2 

> / XU2{dx) 

Jb 

> hV2{h) 

Let R{t) designate the record at time t of the P.P.P. $2 (•) which is well 
defined according to the above argument. 

Proposition 12 Let 

A = (A(i),t>0) = (Ai(t),A2(t),...),t>0) 

be a homogeneous S^ fragmentation with characteristic iy^c), then 
1. there exists a suhordinator ^ with drift c and Levy measure 

L{dx) = e~^V(— log Si G dx), x G ]0, cxd[ 

such that 

1- Ai(t) = l-exp^(t) 

fort small enough a.s. 

2. 

A2(t)~i?(t), t^0+ a.s. 

Proof. (Proposition[TE-(l)) Assume that c = 0, then consider u the image 
of u by the application S^ ^ S^ : (si, S2, ...) — >■ (si, 0, ...). Let A a homoge- 
neous (z>, 0) iS^^-fragmentation, which thus has no erosion and almost surely 
for all t only one block that has positive mass. There is no loss of general- 
ity in supposing A = A(n) where 11 = {Bi,B2,...) is a homogeneous (t', 0) 
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^-fragmentation. Define C,{t) = —\og{Bi{t)). As long as ^(t) < oo we have 
that ^(t) = — log(Ai(t)) (because it is the only block which is not reduced to 
a singleton). 

Next we condition on the event Ai(t) > 1/2, for any s < t, Ai(s) is either 
Ai(s_),or the largest fragment issued from a dislocation of Ai(s_). By right 
continuity P(Ai(t) > 1/2) -^ 1. On Ai(t) > 1/2 one has that Vs < t, Ai(s) = 

Ai(s) (one can construct A and A from K (the same PPP) using its image by 
the above mentioned transformation for A). Thus conditionally on s < t 

l-Ai(s) = l-exp(-e(s)). 

D 

This equivalence relation combined with subordinator properties have 
immediate consequences such as 

lp(l-Ai(t)>x)^^^L([-log(l-x),l]) 

where L{dx) = e~'*z/(— log(si) G dx). 

For the second point the idea is to describe the asymptotic behavior of A2 
in terms of the records of S2 • We begin with the following technical lemma 

Lemme 13 Let 



Xt 



and suppose c = (there is no erosion) then on the event {Ai(t) > 1/2} 

xtR{t) < Ht) < R{t). 

Proof. As noted earlier, one can suppose that A(.) is the asymptotic fre- 
quency of some {u, 0) P-fragmentation 11, and K is the image of the P.P.P. 

(A(.),A:(.))^(A(A(.)),0(.,A;(.))) 

with intensity measure (/ij, (8> #). At time t we recall the notation ^t(l) for 
the least element of the block of greatest asymptotic frequency in 11, which 
is well defined. 
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Fix t, and consider (n(t — M))M6[o,t], the fragmentation where the time 
have been reversed. Informally it is a coalescence, whose final state at u = t 
is almost surely the trivial partition and which is left continuous. Thus the 
functional 

fi{u) = 1 n(t-u) 

{i ~ i/'t(l)} 

(that is fi{u) is 1 if at time (t — u) if i is in the same block that the integer 
which is the least element of the largest block at time t and otherwise) is 
left continuous and fi{t) = 1 a.s. Thus, almost surely 

A(t) = t - sup{u e [0, t] : f,{u) = 0} < t. 

Note that as we are on {Ai(t) > |}, ^t(l) is always in the block of greatest 
asymptotic frequency oiIl(t — u) for any u G [0,t] ; so Di(t) is the detachment 
time of i from the main block (if i is still in the main block, Di(t) is taken 
equal to t). 

Now take k > 2, and suppose that at time t there is at least k blocks 
(almost surely the case under our hypothesis) so ipt{k) (the least element 
of the block of k-th greatest asymptotic frequency in 11 at time t) is well 
defined, almost surely 

so if we note l3{i,u) for the block of !!(«) that contains i and D{k,t) = 
-D^j(fc)(t) we have that 

P{{Mk)),D{k,t).) = P{^D(k,t)M),D{k,t).) 
\P{{Mk)),D{k,t))\ < \(3{^Dikd^),D{k,t))\ 

(recall that /5(\1'((1), t) is the largest block at timet). Thus Afc(t) < S2 (-D^((fe)(t)). 
As obviously 

4'^(^^*w(t))<i?(t) 

we conclude that 

Afc(t) < R{t). (3) 

We now prove the lower-bound part of the lemma. 

Let T{t) = mi{u < t : R{u) = R{t)} (the "record-time"). Note that for 
all u e [0, t] at which S^"^^ has an atom, 

\2{u^)sf\u)<\2{u), 
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this is not an equality because the largest fragment issued of the dislocation 
of A2(m-) can be smaller than A3(u_). Then, for all u G [0,t] not an atom for 

A2(m-) < A2(u), 

this is due to the fact that u could be an atom for S'^^\ for which Ai(m_)s2 (u) > 
A2(m-). Recalling that we are still conditioning on {Ai(t) > |} we have, using 
the fact that A2 is a pure jump process, that 

Unt))( n sf\u)]<X,{t) (4) 

^u&[T{t),t[ ^ 

and here again this is not an equality because a reordering might occurs. 
Then remark 

A2(T(t))>i?(t)( n ^S'^h)- (5) 

In words : at the time of the record i?(l,t), the second fragment issued of the 
dislocation of Ai, is not necessarily A2, but in any case it is smaller or equal. 
We can combine (|H) and ^ to get 

XtRify < Xt{2) (6) 



D 

We can now prove the second part of proposition [T21 : 
Proof. Proposition \T^ (2) When c = we now only have to show that 
Xt ^^^ 1 almost surely. ( n«e[o,t[(^S^V)) 1 and ( n«e[o,i[(^S^V)) j are inde- 
pendent and identically distributed, and on the event I Ylueio t\i-^i (^)) ) — 2 

this last quantity is exactly the Ai(t) of some (z^, 0) fragmentation, thus al- 
most surely 



■ue[o,t 
which thus concludes our proof. 



n (4"(«))) - 1 
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Finally in the case of a homogeneous {jy,c) fragmentation A with c > 0, 
the effect of the erosion is just of multiplying the size of each fragment by 
a factor e~'^*. So clearly the upper bound of Lemma IT3l is still valid, on the 
other hand we have 

me'^'Rit) < X2{t) 

and only a slight modification of the proof for the case c = is needed. D 

Remarque 1 If T'2{.) is regularly varying with index {—a) in 0+, a > 0, 
classical results of record-processes theory used with proposition^^ show that 

A2(«) c , 

when t \ where L is the extreme law with distribution function exp(— x~"). 

Remarque 2 Suppose that X is a binary fragmentation, that is v has its 
support in the subset of S^ defined as {s G 5^, S3 = S4 = ... = 0} and that 
V^ix) = iy{{s G iS^ : S2 > x}) is regularly varying near with index —a. Then 
using the same ideas as in the above arguments one can show that we have 
the following asymptotic distributions of the renormalized Xk for any k > 1 : 

\/k > l,a.s. Xkit) ~ R2{k,i). 

As a consequence 

/(1/t) ^^^'""^ 
where L{k, a) is the law with repartition function 

and f is the generalized inverse ofx —>■ i^2{x). More generally, the convergence 
in law holds jointly, the limit distribution function for the N largest blocks 
being given by 

fN{,X2,X'i,...XN) = \ W (exp-a;,"") I / (exp -m~'')z/(s2 G rfu) 

for xi > X2 > ... > xn (see fl^j for instance). 
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Remarque 3 In the case where the fragmentations considered are not ho- 
mogeneous but only self-similar and without erosion, a slightly more technical 
version of Theorem\^ still stands : i.e. it is possible to give an explicit Pois- 
son construction of any (a, z/, 0) S^ -fragmentation. This allow us to extend 
the results of section 4 to the case of a self-similar fragmentation with index 
a> 0. 
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